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CODING SCHEME FOR A WIRELESS COMMUNICATION 
SYSTEM 

BACKGROUND 

I. Field 

The present invention relates to data communication. More particularly, 
the present invention relates to a novel, flexible, and efficient coding scheme for 
encoding data for transmission on multiple transmission channels with 
different transmission capabilities. 



II. Description of the Related Art 

15 Wireless communication systems are widely deployed to provide 

various types of communication such as voice, data, and so on. These systems 
may be based on code division multiple access (CDMA), time division multiple 
access (TDMA), orthogonal frequency division modulation (OFDM), or some 
other modulation techniques. OFDM systems may provide high performance 
20 for some channel environments. 

In an OFDM system, the operating frequency band is effectively 
partitioned into a number of "frequency subchannels", or frequency bins. Each 
subchannel is associated with a respective subcarrier upon which data is 
modulated, and may be viewed as an independent "transmission channel". 
25 Typically, the data to be transmitted (i.e., the information bits) is encoded with 
a particular coding scheme to generate coded bits. For a high-order 
modulation scheme (e.g., QFSK, QAM, and so on), the coded bits are grouped 
into non-binary symbols that are then used to modulate the subcamers. 

The frequency subchannels of an OFDM system may experience 
30 different link conditions (e.g., different fading and multipath effects) and may 
achieve different signal-to-noise-plus-interference ratio (SNR). Consequently, 
the number of information bits per modulation symbol (i.e., the information bit 
rate) that may be transmitted on each subchannel for a particular level of 
performance may be different from subchannel to subchannel. Moreover, the 
35 link conditions typically vary with time. As a result, the supported bit rates for 
the subchannels also vary with time. 

The different transmission capabilities of the frequency subchannels plus 
the time-variant nature of the capabilities make it challenging to provide an 
effective coding scheme capable of encoding the supported number of 
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information bits/ modulation symbol to provide the required coded bits for the 
subchannels. 

Accordingly, a high performance, efficient, and flexible coding scheme 
that may be used to encode data for transmission on multiple subchannels with 
different transmission capabilities is highly desirable. 



SUMMARY 



Various aspects of the present invention provides efficient and effective 
coding techniques for a communication system capable of transmitting data on 
a number of "transmission channels" at different information bit rates based on 
the channels' achieved SNR. A number of coding/ puncturing schemes may be 
used to generate the required coded bits (i.e., the information, tail, and parity 
bits, if a Turbo code is used). In a first coding/ puncturing scheme, a particular 
base code and common puncturing is used for all transmission channels (e.g., 
all frequency subchannels in an OFDM system, or spatial subchannels of all 
frequency subchannels in an OFDM system with multiple input/ multiple 
output antennas (MIMO), as described below). In a second coding/ puncturing 
scheme, the same base-code but variable puncturing is used for the 
transmission channels. The variable puncturing can be used to provide 
different coding rates for the transmission channels. The coding rate for each 
transmission channel is dependent on the information bit rate and the 
modulation scheme selected for the channel. 

An embodiment of the invention provides a method for preparing data 
for transmission on a number of transmission channels in a communication 
system, e.g., an orthogonal frequency division modulation (OFDM) system. 
Each transmission channel is operable to transmit a respective sequence of 
modulation symbols. In accordance with the method, the number of 
information bits per modulation symbol supported by each transmission 
channel is determined (e.g., based on the channel's SNR). A modulation 
scheme is then identified for each transmission channel such that the 
determined number of information bits per modulation symbol is supported. 
Based on the supported number of information bits per modulation symbol and 
the identified modulation scheme, the coding rate for each transmission 
i channel is determined. At least two transmission channels are associated with 
different coding rates because of different transmission capabilities. 

Thereafter, a number of information bits is encoded in accordance with a 
particular encoding scheme to provide a number of coded bits. If a Turbo code 
is used a number of tail and parity bits are generated for the information bits 



(the coded bits include the information bits, tail bits, and parity bits). The 
coded bits may be interleaved in accordance with a particular interleaving 
scheme For ease of implementation, the interleaving may be performed prior 
to puncturing. The coded bits (e.g., the tail and parity bits, if a Turbo code is 
5 used) are then punctured in accordance with a particular puncturing scheme to 
provide a number of unpunctured coded bits for the transmission channels. 
The puncturing is adjusted to achieve different coding rates needed by the 
transmission channels. As an alternative, the puncturing may also be 
performed prior to interleaving. 
10 Non-binary symbols are then formed for the transmission channels. 

Each non-binary symbol includes a group of interleaved and unpunctured 
coded bits and is mapped a respective modulation symbol. The specific 
number of coded bits in each non-binary symbol is dependent on the channel's 
modulation scheme. For a multiple-input multiple-output (MIMO) system 
15 capable of transmitting on a number of spatial subchannels for each frequency 
subchannel, the modulation symbols for each frequency subchannel may be 
pre-conditioned prior to transmission, as described below. 

The invention provides methods and system elements that implement 
various aspects, embodiments, and features of the invention, as described in 
20 further detail below. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The features, nature, and advantages of the present invention will 
25 become more apparent from the detailed description set forth below when 
taken in conjunction with the drawings in which like reference characters 
identify correspondingly throughout and wherein: 

FIG. 1 is a diagram of a multiple-input multiple-output (MIMO) 
communication system capable of implementing various aspects and 
30 embodiments of the invention; 

FIG. 2 is a diagram that graphically illustrates an OFDM transmission 
from one of N T transmit antennas in the MIMO system; 

FIGS. 3A and 3B are diagrams of a parallel concatenated convolutional 
encoder; 

35 FIG. 3C is a diagram of an embodiment of a puncturer and multiplexer, 

which may be used to provide variable puncturing of coded bits; 

FIGS. 4A and 4B are flow diagrams of two coding/ puncturing schemes 
for generating the required coded bits for a data transmission, which utilize a 
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particular base code but common and variable puncturing schemes, 
respectively; ^ ^ ^ ^ ^ constellano n for 16-QAM and a specific 

Gray mapping scheme; 

FIG 6 is a block diagram of an embodiment of a MIMO processor; 

FIG. 7 is a block diagram of an embodiment of a system capable of 
providing different processing for different transmissions; and 

FIG. 8 is a block diagram of an embodiment of the decoding poruon of a 
receiving system. 

DETAILED DESCRIPTION OF THE SPECIFIC EMBODIMENTS 

FIG 1 is a diagram of a multiple-input multiple-output (MIMO) 
communication system 100 capable of implementing various aspects and 
i embodiments of the invention. Communication system 100 can be des.gned to 
implement the coding schemes described herein. System 100 can further be 
operated to employ a combination of antenna, frequency, and temporal 
diversity to increase spectral efficiency, improve performance, and enhance 
flexibility. Increased sp-ectral efficiency is characterized by the abrhty to 
transmit more bits per second per Hertz (bps/Hz) when and where possrble to 
better utilize the available system bandwidth. Improved performance may be 
quantified, for example, by a .owe, bit-error-rate (TOR) 
(PER) for a given link signal-to-noise-plus-interference ratio (SNR). And 
enhanced flexibility is characterized by the ability to accommodate multiple 
users having different and typically disparate requirements. These goals may 
be achieved, in part, by employing a high performance and eftaent codmg 
scheme, multi-carrier modulation, time division multiplexing (TDM), multiple 
transmit and/or receive antennas, other techniques, or a combination thereof 
The features, aspects, and advantages of the invention are descnbed m further 

30 detail b ^ own ^ ^ communication system 100 includes a first system 
U0 in communication with a second system 150. Within system 110, a data 
source 112 provides data (i.e., information bits) to an encoder 114 that encodes 
the data in accordance with a particular coding scheme. The encodmg 
35 increases the reliability of the data transmission. The coded bits are then 
provided to a channel interleave, 116 and interleaved (i.e., reordered) m 
accordance with a particular interleaving scheme. The interleaving proves 
time and frequency diversity for the coded bits, permits the data tc .be 
transmitted based on an average SNR for the subchannels used for the data 
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transmission, combats fading, and further removes correlation between coded 
bits used to form each modulation symbol, as described below. The interleaved 
bits are then punctured (i.e., deleted) to provide the required number of coded 
bits The encoding, channel interleaving, and puncturing are described m 
5 further detail below. The unpunctured coded bits are then prodded to a 
symbol mapping element 118. 

In an OFDM system, the operating frequency band is effectively 
partitioned into a number of "frequency subchannels" (i.e., frequency bins). At 
Lch "time slot" (i.e., a particular time interval that may be dependent on the 
10 bandwidth of the frequency subchannel), a "modulation symbo may be 
transmitted on each frequency subchannel. As described in further detad 
below, the OFDM system may be operated in a MIMO mode m which multip e 
(N T ) transmit antennas and multiple (N„) receive antennas are used for a data 
transmission. The MIMO channel may be decomposed into N c ^dependent 
15 channels, with N c < N T and N c < N, Each of the N c independent channels is 
also referred to as a "spatial subchannel" of the MIMO channel, wbach 
corresponds to a dimension. In the MIMO mode, increased dimensionality i 
achieved and Nc modulation symbols may be transmitted on N c spati<d 
subchannels of each frequency subchannel at each time slot, n an OFDM 
20 system not operated in the MIMO mode, there is only one spatial subchannel. 
Each frequency subchannel/spatial subchannel may also be referred to as a 
"transmission channel". The MIMO mode and spatial subchannel are descnbed 
in further detail below. 

The number of information bits that may be transmitted for each 
25 modulation symbol for a particular level of performance is dependent on the 
SNR of the transmission channel. For each transmission channel, symbol 
.napping element 118 groups a set of unpunctured coded bits to form a non- 
binary symbol for that transmission channel. The non-binary symbol is men 
mapped to a modulation symbol, which represents a point in a signal 
30 constellation corresponding to the modulation scheme selected for the 
transmission channel. The bit grouping and symbol mapping are performed 
for all transmission channels, and for each time slot used for data transmission. 
The modulation symbols for all transmission channels are then provded to a 

MIMO processor 120. 

Depending on the particular "spatial" diversity being implemented (if 
any), MIMO processor 120 may demultiplex, pre-condition, and combme the 
received modulation symbols. The MIMO processing is described in further 
detail below. For each transmit antenna, MIMO processor 120 provides a 
stream of modulation symbol vectors, one vector for each time slot. Each 
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modulation symbol vector includes the modulation symbols for all frequency 
subchannels for a given tune slot. Each stream of modulation ^ymbol vectors* 
received and modulated by a respective modulator (MOD) 122, and 
transmitted via an associated antenna 124. , Ac * 
In the embodiment shown in HG. 1, receiving system 150 mcludes a 
number of receive antennas 152 that receive the transmitted signals and 
provide the received signals to respective demodulators (DEMOD) 54. Each 
demodulator 154 performs processing complementary to that performed a , 
modulator 122. The demodulated symbols from all demodulators 154 are 
provided to a MIMO processor 156 and processed in a complementary manner 
Is that performed at MIMO processor 120. The received symbols or the 
transmission channels are then provided to a bit calculate urn 158 that 
performs processing complementary to that performed by symbol mapping 
element 118 and provides values indicative of the received bus. Erasures (e^g 
zero value indicatives) are then inserted by a de-puncturer 159 for coded bits 
punctured a. system 110. The de-punctured values are then deinterleaved by a 
channel deinterleaver 160 and.further decoded by a decoder 162 to generate 
decoded bits, which are then provided to a data sink 164. The channe 
deinterleaving, de-puncturing, and decoding are complementary to the channel 
interleaving, puncturing, and encoding performed at the transmitter. 

FIG 2 is a diagram that graphically illustrates an OFDM transmission 
from one of N t transmit antennas in a MIMO system. In FIG. 2, the , horizonta 
axis represents time and the vertical axis represents frequency In this specihc 
example, the transmission channel includes 16 frequency subchannels and > 
used to transmit a sequence of OFDM symbols, with each OFDM symbo 
covering all 16 frequency subchannels. A time division mult.plex.ng (TDM) 
structure is also illustrated in which the data transmission is paruhoned m o 
time slots, with each time slot having a particular duration. For the example 
shown in FIG. 2, the time slot is equal to the length of one modulation symbol. 

The available frequency subchannels may be used to fransmit srgnalmg, 
voice, packet data, and so on. In the specific example shown in FIG. 2, the 
modulation symbol at time slot 1 corresponds to pilot data, which may be 
periodically transmitted to assist the receiver units synchronize and perform 
channel estimation. Other techniques for distributing pilot data over time and 
frequency may also be used. Transmission of the pilot modulation symbol 
lically occurs at a particular rate, which is usually selected to be fast enough 
,o permit accurate tracking of variations in the communication link^ 

The time slots not used for pilot transmissions can be used to transmit 
various types of data. For example, frequency subchannels 1 and 2 may be 
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reserved for the transmission of control and broadcast data to the receiver 
unit, The data on these subchannels is generally intended to be rece.ved by aU 
receiver units. However, some of the messages on the control channel may be 
user specific, and may be encoded accordingly. 
5 Voice data and packet data may be transmitted in the rematrung 

frequency subchannels. For the example shown, subchannel 3 at tune slots 2 
through 9 is used for voice caU 1, subchannel 4 a. time slots 2 through 9 .s used 
for voice call 2, subchannel 5 at time slots 5 through 9 is used for votce call 3, 
and subchannel 6 at time slots 7 through 9 is used for vo.ce call 5. 
10 The remaining available frequency subchannels and time slots may be 

used for transmissions of traffic data. A particular data transmission may occur 
over multiple subchannels and/or multiple time slots, and muluple data 
transmissions may occur within any particular time slot. A data transnusston 
mav also occur over non-contiguous time slots. 
15 In the example shown in FIG. 2, data 1 transmission uses frequency 

subchannels 5 through 16 at time slot 2 and subchannels 7 through 6 at hme 
stat 7 data 2 transmission uses subchannels 5 through 16 at tune slots 3 and 4 
and subchannels 6 through 16 at time slots 5, data 3 transmission uses 
subchannels 6 through 16 a, time slot 6, data 4 transmission uses • -bchanne to 7 
20 through 16 at time slot 8, data 5 transmission uses subchannels 7 through 11 a 
time slot 9, and data 6 transmission uses subchannels 12 through 16 a time slot 
9. Data 1 through 6 transmissions can represent transmissions of traffic data to 
one or more receiver units. 

To provide the transmission flexibility and achieve high performance 
25 and efficiency, each frequency subchannel at each time slot for each transmit 
antenna may be viewed as an independent unit of transmission . modulation 
symbol) that may be used to transmit any type of data such as plot, signaling 
broadcast, voice, traffic data, some other data type, or a combination thereof 
Flexibility, performance, and efficiency may further b* achieved by al owing for 
30 independence among the modulation symbols, as described beta* For 
example, each modulation symbol may be generated from a modulahon 
scheme (e.g., M-PSK, M-QAM, or some other scheme) that results m the best 
use of the resource at that particular time, frequency, and space. 



35 MI MO System 

hVT^rrestrial communications system (e.g., a cellular system^ 

broadcast system, a multi-channel multi-point distribution system (MMDS) 
system, and others), an RF modulated signal from a transmitter unit may reach 
the receiver unit via a number of transmission paths. The charactensb.es of the 



transmission paths typically vary over time due to a number of factors. If more 
than one transmit or receive antenna is used, and if the transmission paths 
between the transmit and receive antennas are linearly independent (i.e., one 
transmission is not formed as a linear combination of the other ^missions) 
5 which is generally true to at least an extent, then the likelihood of correctly 
receiving the transmitted signal increases as the number of antennas increases. 
Generally, as the number of transmit and receive antennas increases, diversity 
increases and performance improves. 

A MIMO communication system such as the one shown in FIG. 
10 employs antennas at both the transmit and receive ends of the communication 
link These transmit and receive antennas may be used to provide various 
forms of "spatial diversity", including "transmit" diversity and receive 
diversity. Spatial diversity is characterized by the use of multiple transmit 
antenna, and one or more receive antennas. Transmit diversity is charactered 
15 by the transmission of data over multiple transmit antennas. Typically 
additional processing is performed on the data transmitted from the transnut 
antennas to achieved the desired diversity. For example, the data transmitted 
from different transmit antennas may be delayed or reordered in tune coded 
and interleaved across the available transmit antennas, and so on. Receive 
20 diversity is characterized by the reception of the transmitted signals on 
multiple receive antennas, and diversity is achieved by simply receiving the 
signals via different signal paths. 

Spatial diversity may be used to improve the reliability of the 
communication link with or without increasing the link capacity. Th* may be 
25 achieved by transmitting or receiving data over multiple paths via .multiple 
antennas. Spatial diversity may be dynamically selected based on the 
characteristics of the communication link to provide the required performance. 
For example, higher degree of spatial diversity may be provided for some types 
of communication (e.g., signaling), for some types of services (e.g., voice), for 
30 some communication link characteristics (e.g., low SNR), or for some other 
conditions or considerations. 

The data may be transmitted from multiple antennas and/or on multiple 
frequency subchannels to obtain the desired diversity. For example, data may 
be transmitted on: (1) one subchannel from one antenna, (2) one subchannel 
35 (eg, subchannel 1) from multiple antennas, (3) one subchannel from all N T 
antennas, (4) a set of subchannels (e.g., subchannels 1 and 2) from one antenna, 
(5) a set of subchannels from multiple antennas, (6) a set of subchannels from 
all N T antennas, or (7) a set of channels from a set of antennas (e.g., subchanne 
1 from antennas 1 and 2 at one time slot, subchannels 1 and 2 from antenna 2 at 



another time slot, and so on). Thus, any combination of subchannels and 
antennas may be used to provide antenna and frequency divers^. 

In the MIMO communication system, the multi-input mum-output 
channe. can be decomposed into a set of N c independent spatial -behave!, 
5 The number of such spatial subchannels is less than or equal to the lesser of the 
number of the transmitting antennas and the number of receiving antennas 
(i e N C < N T and N c < N„). If H is the N R x N T matrix that gives the channel 
response"for the N T transmit antennas and the N B receive antennas at a speohc 
time, and x is the rVvector inputs to the channel, then the received signal can 
10 be expressed as: 

y = Hx + n , 

where n is an N„-vector representing noise plus interference. In one 
embodiment, the eigenvector decomposition of the Hermitian matrix formed 
by the product of the channel matrix with its conjugate-transpose can be 

15 expressed as: 

H*H = EAE* , 

where the symbol - denotes conjugate-transpose, E is the eigenvector matrix, 
and A is a diagonal matrix of eigenvalues, both of dimension N T xN T . 

The transmitter converts (i.e., pre-conditions) a set of N T modu atxon 
20 symbols b using the eigenvector matrix E. The transmitted modulation 
symbols from the N T transmit antennas can be expressed as: 

x = Eb . 

For all antennas, the pre-conditioning of the modulation symbols can be 
achieved by a matrix multiply operation expressed as: 
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where b. b* • • - and b^ are respectively the modulation symbols for a particular 
frequency subchannel at transmit antennas 1, 2, . . . N T , where each 
modulation symbol can be generated using, for example, M-PSK, 
M-QAM, and so on, as described below; 



. 10 , 

E = is the eigenvector matrix related to the transmission characteristics 

from transmit antennas to the receive antennas; and 
x„ x* ... x«t are the pre-conditioned modulation symbols, which can be 
expressed as: 
5 x,=b i -e u +b 2 -e n + ... +b Nr -e XNr , 

x 2 =b x -e 2 ,+b 2 -e 22 + ... +b Nr -e Mr , and 
x Nt =b,-e„ Ti +b 2 -e Nr2 + ... + b Nr -e NT „ T ■ 

The received signal may be expressed as: 
y = HEb + n . 

10 The receiver performs a char^l-matched-filter operation, followed by 
multiplication by me right eigenvectors. The result of the channel-matched- 
filter operation is the vector z, which can be expressed as: 

z = £"H"H£b + £'H'n = Ab + n , 
where the new noise term has covariance that can be expressed as: 
15 £(22*) = £(£'H'nn"H£) = £"H"H£ = A, 

ie the noise components are independent and have variance given by -the 
eigenvalues. The SNR of the 1» component of , is X„ the d,agonal element of 

A ' An embodiment of the MIMO processing is described in further detail 
20 below and in U.S Patent Application Serial No. 09/532,491^ enhtled 1HGH 
EFFICIENCY, HIGH PERFORMANCE COMMUNICATIONS SYSTEM 
EMPLOYING MULTI-CARRIER MODULATION," filed March 22, 2000, 
assigned to the assignee of the present application and incorporated herem by 

25 refa Tach of the N c spatial subchannels in the MIMO channel as described in 
the above embodiment is also referred to as an eigenmode if these channels are 
independent of each other. For the MIMO mode, one modulation symbol can 
be transmitted on each of the eigenmodes in each frequency subchannel. Smce 
the SNR may be different for each eigenmode, the number of bits that may be 

30 transmitted over each eigenmode may also be different. As noted above, each 
eigenmode of each frequency subchannei is also referred to as a transrruss.on 
channel. 
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In other embodiments, the spatial subchannels can be created differently. 
For example, a spatial subchannel can be defined as the transmissions from one 
transmitter antenna to all of the receiver antennas. 

As used herein, the MIMO mode includes full channel state rriormahon 

5 (full-CSI) and partial-CSI processing modes. For both full-CSI and parnal-CSI, 
Idditional transmission paths are provided via spatially separable subchannel, 
Full-CSI processing utilizes eigenmodes, as described above. Jarhal-CSI 
processing does not utilize eigenmodes, and may involve provding to the 
Cotter unit (e.g., via feeding back on the reverse link) the SNR or each 

10 transmission channel (i.e., receive diversity port), and codmg accordingly based 

on the received SNR. 

A number of formulations may be utilized at the receiver umt to provide 
the requisite information for partial-CSI, including linear and non-linear forms 
of zero-forcing, channel correlation matrix inversion (CCMI), and minunum 
15 mean square error (MMSE), as is known in the art. For example, the derivation 
of SNRs for a non-linear zero-forcing (partial-CSI) MIMO case .s described by 
PW Wolniansky et al. in a paper entitled "V-BLAST: An Architecture for 
Realizing Very High Data Rates Over the Rich-Scattering Wireless Channel, 
Proc. IEEE ISSSE-98, Pisa, Italy, Sept. 30, 1998, and incorporated herein by 
20 reference. The eigenvalues from a MIMO formulation are related to the SNRs 
of the eigenmodes for the full-CSI case. Non-MIMO cases can use an 
assortment of methods, as is known in the art. 

Each transmission channel is associated with a SNR that may be known 
,o both the transmitter and receiver. In this case, the modulation and coding 
25 parameters of each modulation symbol can be determined based on the SNR of 
the corresponding transmission channel. This allows for efficient use of the 
available frequency subchannels and eigenmodes. 

Table 1 lists the number of information bits that may be transmitted m 
each modulation symbol for a particular level of performance (e.g. 1% frame- 
30 error rate, or % FER) for various SNR ranges. For each SNR range, Table 1 also 
lists a particular modulation scheme selected for use with that SNR range the 
number of coded bits that may be transmitted for each modulation symbol for 
the selected modulation scheme, and the coding rate used to obtam he 
required number of coded bits/modulation symbol given the supported 
35 number of information bits/ modulation symbol. 

Table 1 lists one combination of modulation scheme and codmg rate tor 
each SNR range. The supported bit rate for each transmission channel may be 
achieved using any one of a number of possible combinations of coding rate 
and modulation scheme. For example, one information bit per symbol may be 
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achieved using (1) a coding rate of 1/2 and QPSK modulation, (2) a coding rate 

other combination of coding rate and modulation scheme. In Table K 
16-QAM, and 64-QAM are used for the listed SNR ranges. Other modulation 
schemes such as 8-PSK, 32-QAM, 128-QAM, and so on, may also be employed 
and are within the scope of the invention. 



Table 1 


: 1 


SNR 
Range 


# of Information 
Bits/Symbol 


Modulation 
Symbol 


# of Coded 
Bits/Symbol 


Coding Rate 


1.5-4.4 


1 


QPSK 


2 


1/2 


4.4 - 6.4 


1.5 


QPSK 


2 


3/4 


6.4-8.35 


2 


16-QAM 


4 


1/2 


8.35-10.4 


2.5 


16-QAM 


4 


5/8 


10.4-12.3 


3 


16-QAM 


4 


3/4 


12.3-14.15 


3.5 


64-QAM 


6 


7/12 


14.15-15.55 


4 


64-QAM 


6 


2/3 


15.55-17.35 


4.5 


64-QAM 


6 


3/4 


> 17.35 


5 


1 64-QAM 


6 


5/6 



For clarity, various aspects of the invention are described for an OFDM 
10 system and, in many instances, for an OFDM system operating in a M MO 
mode However, the encoding and processing techmques described herem 
mav generally be applied to various communication systems such as, for 
example (1) an OFDM system operating without MIMO, (2) a MIMO system 
operating without OFDM (i.e., operating based on a sin g .e frequency 
15 subchannel, i.e., a single RF carrier, but multiple spatial subchannels) (3) a 
MIMO system operating with OFDM, and (4) others. OFDM is srmply one 
technique for subdividing a wideband channel into a number of orthogonal 
frequency subchannels. 



^ 3 A is a block diagram of an embodiment of a parallel concatenated 

convolutional encoder 114*, which is often referred to as a Turbo encoder. 
Turbo encoder 114x represents one implementation of the forward error 
correction (FEC) portion of encoder 114 in FIG. 1 and may be used to encode 
25 data for transmission over one or more transmission channels. 
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The encoding within encoder 114 may include error corrector. codmg or 
error detection coding, or both, which are used to increase the rehabrhtiy of* 
.ink. The encoding may include, for example, cyclic redundancy check (CRC) 
coding, convolution^ coding. Turbo coding. Trellis coding, block codrng (e.g., 
Reed-Lomon coding), other types of coding, or a combination thereof For a 
wireless communication system, a packet of data may be nuually encoded wrth 
a particular CRC code, and the CRC bits are appended to the data packet. 
Additional overhead bits may also be appended to the data packet to form a 
formatted data packet, which is then encoded with a convolution or Turbo 
code As used herein, "information bits" refer to bit. proved to the 
convolutional or Turbo encoder, including transmitted data bits and bus used 
,o provide error detection or correction capability for the transmuted Uts 

P As shown in FIG. 3A, Turbo encoder 114x includes two constituent 
encoders 312a and 312b, and a code interleave, 314. Constituent encoder M2. 
receives and encodes the information bits, x, in accordance wuh a hrst 
constituent code to generate a first sequence of tail and parrty y Code 
interleave, 314 receives and interleaves the information Ms m accordance w,.h 
r particular interleaving scheme. Constituent encoder 312b .receives and 
encodes the interleaved bits in accordance with a second constituent code to 
generate a second sequence of tail and parity bits, , The information bus, tad 
bits, and parity bits from encoders 312a and 312b are provided to the next 
processing element (channel interleaver 116). 

FIG 3B is a diagram of an embodiment of a Turbo encoder 114y, whxch 
is one implementation of Turbo encoder 114x and may also be used wrthrn 
; encoder 114 in FIG. 1. In this example, Turbo encoder 114y rs a rate 1/3 
encoder that provides two parity bits, y and z, for each information tax. 

In the embodiment shown in FIG. 3B, each constituent encoder 322 of 
Turbo encoder 114y implements the following transfer function for the 
constituent code: 



r "(£>)i 



where 

n(D) = \ + D + D 2 , and 
d(D) = \ + D 2 +D' 
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Other constituent codes may also be used and are within the scope of the 

invention. . i j 

Each constituent encoder 322 includes a number of senes coupled delay 
elements 332, a number of modulo-2 adders 334, and a switch 336. Initially, the 
5 states of delay elements 332 are se, to zeros and switch 336 is in the up position^ 
Then, for each information bit in a data packet, adder 334a performs modulo-2 
addition of the information bit with the output bit from adder 334c and 
provides the result to delay element 332a. Adder 334b receives and performs 
Ldulo-2 addition of the bits from adder 334a and delay elements 332a and 
10 332c, and provides the parity bit y. Adder 334c performs modulo-2 addmon of 
the bits from delay elements 332b and 332c. 

After all N information bits in the data packet have been encoded, switch 
336 is moved to the down position and three zero ("0") bits are provided to the 
constituent encoder 322a. Constituent encoder 322a then encodes the three 
15 zero bits and provides three tail systematic bits and three tail parity -tats. 

For each packet of N information bits, constituent encoder 322a provides 
N information bits z. the first three tail systematic bits, N parity bits y, and the 
first three tail parity bits, and constituent encoder 322b provides the second 
three tail systematic bits, N parity bits z, and the last three tail parity bits. For 
20 each packet, encoder 114y provides N information bits, six tail systematic bits, 
N+ 3 parity bits from encoder 322a, and N + 3 parity bits from encoder 322b. 

Code interleaver 314 may implement any one of a number of 
interleaving schemes. In one specific interleaving scheme, the N information 
bits in the packet are written, by row, into a 2»-row by 2"-column array, where n 
25 is the smallest integer such that N < 2-. The rows are then shuffled according 
,o a bit-reversal rule. For example, row 1 ("00001") is swapped with row _ 16 
riOOOO"), row 3 ("00011") is swapped with row 24 ("11000"), and so on. The bits 
within each row are then permutated (i.e., rearranged) according to a row- 
specific linear congruential sequence (US). The LCS for row k may be defined 

30 as x k (i + l) = WO + ™ d 2 "< where ' = °' X - - 2 " _1 ' Xk(0) " C " "f C ; >S " 
Ipelc value selected for each row and is further dependent on the value for n. 
For permutation in each row, the P bit in the row is placed in location x(.). The 
bits in code interleaver 314 are then read out by column. 

The above LCS code interleaving scheme is described in further detail in 

35 commonly assigned U.S. Patent Application Serial No. 09/205,511, entitled 
^Bc/cODE INTERLEAVER USING LINEAR CO^RUENTIAL 
SEQUENCES," filed December 4, 1998, and in a document entitled C.S0002-A- 
1 Physical La y « Standard for cdma2000 Spread Spectrum Systems" (hereinafter 
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referred to as the cdma2000 standard), both of which are incorporated herein 

^ refe Ofhe e r code interleave, may also be used and are within the scope of the 
invention. For example, a random interleave, or a symmetrical-random (S- 
5 Tandom) interleave may also be used instead of the linear congruenhal 
cpmipnce interleaver described above. 

' Tor clarity, the data coding is specifically described based on a Turbo 
code. Other coding schemes may also be used and are within 
invention. For example, the data may be coded with a convolu trona, cod« , a 
10 block code, a concatenated code comprised of a combmatron of block, 
Evolutional, and/or Turbo codes, or some other code The £ ; m ay be 
coded in accordance with a "base" code, and the coded bits may thereafter be 
processed (e.g., punctured) based on the capabilities of the tra—on 
channels used to transmit the data. 

by channel interleaver 116 to provide temporal and frequency diversity ^agams 
deleterious path effects (e.g., fading). Moreover, smce coded bus are 
20 Ibslently grouped together to form non-binary symbols that are then 

bits Lt form each modulation symbol are not located close to each other 
temporally). For static additive white Gaussian noise (AWGN) channels, the 
chZel interleaving is less critical when a Turbo encoder is also employed, 
25 since the code interleaver effectively performs similar functions. 

Various interleaving schemes may be us*d for the channel mterleave, 
,n one interleaving scheme, the coded bits (i.e., the informat ^£££*L 
bits) for each packet are written (linearly) to rows of memory. The bus m each 
row may then be permutated (i.e., rearranged) based on (1) a bit-reversa, rule 
2) a linear congruential sequence (such as the one described above for the code 
tater leTver), P f a randomly generated pattern, (4) or a permutahon pattern 
Tested i some other manner. The rows are also permutated ^ccord»ce 
with a particular row permutation pattern. The permutated coded brts are then 
retrieved from each column and provided to puncturer 117 

In an embodiment, the channel interleaving is performed md.vduaUy 
for each bi, stream in a packet. For each packet, the information bus* the ^ 
and parity bits y from the first constituent encoder, and the ta.l and panty brts z 
Tom the second constituent encoder may be interleaved by three separate 
Cleavers, which may employ the same or different channel mterleavmg 
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schemes. This separate interleaving allows for flexible puncturing on the 
individual bit streams. 

The interleaving interval may be selected to provide the desired 
temporal and frequency diversity. For example, coded bits for a particular hme 
period (e.g., 10 msec, 20 msec, or some other) and/or for a particular number of 
transmission channels may be interleaved. 



PUnCt Ts n noted above, for an OFDM communication system, the number of 
10 information bits that may be transmitted for each module .ion symbol * 
dependent on the SNR of the transmission channel used to transrmt the 
modulation symbol. And for an OFDM system operated in the M1MO mod. 
the number of information bits that may be transmitted for each modulation 
symbol is dependent on the SNR of the frequency subchannel and spatial 
15 subchannel used to transmit the modulation symbol. 

In accordance with an aspect of the invention, a 
coding/puncturing schemes may be used to generate the coded tats (i.e., 
information, tail, and parity bits) for transmission. In a first coding/ punctunng 
scheme, a particular base code and common puncturing is apphed for all 
transmission channels. In a second coding/ puncturing scheme, the same ba^e 
code but variable puncturing is applied for the transmission channels. The 
variable puncturing is dependent on the SNR of the transmission channels. 

FIG 4A is a flow diagram of an embodiment for generating the reqmred 
coded bits for a data transmission, which employs the base code and common 
puncturing scheme. Initially, the SNR for each transmission channel (i.e, «* 
eigenmode of each frequency subchannel) is determined, at step 412. For m 
OFDM system no. operated in the MIMO mode, only one eigenmode is 
supported and thus only one SNR is determined for each frequency 
subchannel. The SNR for each transmission channel may be determmed based 
on the transmitted pilot reference or via some other mechanism 

At step 414, the number of information bits per modulation symbol 
supported by each transmission channel is determined based on , its SNR. A 
tie that associates a range of SNR with each specific number of information 
bits/modu,ation symbol, such as Table 1, may be used. H°-^J™ 
quantization than the 0.5-bit step size for the information bits shown m Table 1 
may be used. A modulation scheme is then selected for each transmission 
channel such that the number of information bits/modulation symbol can be 
transmitted, at step 416. The modulation scheme may also be selected to take 
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into account other factors (e.g., coding complexity), as described in further 

detail below. , ... , 

At step 418, the total number of information bits that may be transmitted 
in each time slot for all transmission channels is determined This can be 
5 achieved by summing the number of information bits/ modulation symbol 
determined for all transmission channels. Similarly, the total number of coded 
bits that may be transmitted in each time slot for all transmission channels is 
determined, at step 420. This can be achieved by determining the number of 
coded bits/modulation symbol for each modulation scheme selected m step 
10 416, and summing the number of coded bits for all transmission channels 

At step 422, the total number of information bits detemuned rn step 418 
is encoded with a particular encoder. If a Turbo encoder is used, te *l W. 
and parity bits generated by the encoder are punctured to obtain the tota 
number of coded bits determined in step 420. The unpunctured coded bits are 
15 then grouped into non-binary symbols, which are then mapped to modulation 
symbols for the transmission channels, at step 426. 

The first coding/puncturing scheme is relatively simple to unplement 
since the same base code and puncturing scheme are used for all transmission 
channels. The modulation symbol for each transmission channel represents a 
20 point in a signal constellation corresponding to the modulation scheme fleeted 
for that transmission channel. If the distribution of the SNR for the 
transmission channels is widespread, the distance between the constellate 
points relative to the noise variance for different signal constellations w.U vary 
widely. This may then impact the performance of the system. 
25 FIG 4B is a flow diagram of an embodiment for generating the required 

coded bits for a data transmission, which employs the same base code but 
variable puncturing scheme. Initially, the SNR for each transmission channel is 
determined, at step 432. In an embodiment, transmission channels with 
insufficient SNR are omitted from use for data transmission (i.e., no data is 
30 transmitted on poor transmission channels). The number of information bits 
per modulation symbol supported by each transmission channel .s then 
determined based on its SNR, at step 434. A modulation scheme is next 
selected for each transmission channel such that the number of 
bits/modulation symbol can be transmitted, at step 436. Steps 432, 434, and 436 
35 in HG.4B correspond to steps 412, 414, and 416 in FIG. 4A. 

At step 438, the transmission channels belonging to the same SNR range 
are grouped into a segment. Alternatively, ranges can be defined for the 
number of information bits per modulation symbol (e.g., range 1 covering 1.0 to 
15 information bits/ modulation symbol, range 2 covering 1.5 to 2.0 
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information bits/ modulation symbol, and so on). In this case *™ s ™ 
channels having number of information bits per modulation symbol within the 
same range are grouped into a segment. 

Each segment includes K, transmission channels, where K, can be any 
integer one or greater. The total number of information bits and total number 
of coded bits that can be transmitted in each segment are then determined a 
step 440. For example, segment i may include K, transmission channels, each o 
whL may support transmission of N, information bits/modulation symbo 
and P, tail and parity bits/ modulation symbol. For each tune slot, the total 
number of information bits that may be transmitted in segment i can be 
computed as K,N, the total number of tail and parity b ts that may ^be 
transmitted can be computed as K,P„ and the total number of coded bus may 

be computed as Ki(N, + P,). , . . ^ ,„ t t„, a ii 

At step 442, the information bits to be transmitted m each time slot for all 
segment wnich may be computed as , are encoded with a particular 

encoder (e.g., a rate 1/3 Turbo encoder such at the one shown in FIG^B). At 
step 444 N, information bits and N./R parity and tail bits are assigned to each 
transmission channel of segment i, where R is the coding rate of *e encode. 
The N,/R parity and tail bits are then punctured to obtain the P, partfy and tail 
, bits required for each transmission channel of the segment, at step 446. At step 
448 the N, information bits and the P, parity and tail bits for each transrmssion 
chapel of segment i are mapped to a modulation symbol for the transmission 

Chame The second coding/puncturing scheme may provide improved 
performance over the first scheme, especially if the distribution of SNR for the 
L— on channels is widespread. Since different modulation -hemes and 
coding rate may be used for different transmission channels, the number of bits 
transmitted on each transmission channel is typically communicated from the 
receiver to the transmitter on the reverse link. 

Table 1 shows the quantization of the number of information 
bits/modulation symbol using 0.5-bi. step size. The quantization granularity 
may be reduced (i.e., to be finer than 0.5-bit) if each segment (and not each 
transmission channel) is required to support an integer number of — ™ 
bits If K, N. is required to be an integer, a larger integer value for K, allows for 
35 a smaller step size for N,. The quantization granularity may be further reduced 
if the quantization is allowed to be carried from segment to segment. For 
example, if one bit needs to be rounded-off in one segment, one bit may be 
rounded-up in the next segment, if appropriate. The quantization granularity 
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may also be reduced if the quantization is aUowed to be carried over multiple 

^^To"' support an OFDM system (especiaUy one operated in the MIMO 
mode) whereby different SNR may be achieved for the transmission channels, a 
flexible puncturing scheme may be used in conjunction with a common base 
encoder (e.g., a rate 1/3 Turbo encoder) to achieve the necessary codmg rates. 
This flexible puncturing scheme may be used to provide the necessary number 
of tail and parity bits for each segment. For a high coding rate m winch more 
tail and parity bits are punctured than retained, the punctunng may be 
efficiently achieved by retaining the required number of tail and panty tats as 
they are generated by the encoder and discarding the others. 

As an example, a segment may include 20 16-QAM modulation symbols 
and has a SNR that supports transmission of 275 

symbol. For this segment, 55 information bits (55 - 20x2.75) may be 
transmitted in 20 modulation symbols. Each 16-QAM modulation symbol rs 
formed with four coded bits, and 80 coded bits are needed for 20 moduhmon 
symbols. The 55 information bits may encoded with a rate 1/3 i encoder to 
generate 122 tail and parity bits and 55 information bit, These 122 tau and 
parity bits may be punctured to provide the 35 tail and parity bits reqmred for 
the segment, which in combination with the 55 information b lt s compose the 80 

COd6d Referring back to FIG. 1, puncturer 117 receives the interleaved 
information and parity bits from channel interleave 116, punctures (,e 
deletes) some of the tail and parity bits to achieve the desned codmg rate(s), 
, and multiplexes the unpunctured information, tail, and panty tat. mto a 
sequence of coded bits. The information bits (which are also referred to as 
systematic bits) may also be punctured along with the tail and par.ty tats, and 
this is within the scope of the invention. 

FIG 3C is a diagram of an embodiment of a puncturer 117x, which may 
3 be used to provide variable puncturing of coded bits. Puncturer 117x » one 
implementation of puncturer 117 in FIG. 1. Using a set of counters puncturer 
117* performs puncturing to retain P, tail and parity tats out of Q, tan and 
parity bits generated by the encoder for segment i. 

Within puncturer 117x, the interleaved tail and parity bits y,m and wr 
5 from the two constituent encoders of the Turbo encoder are Prided to two 
inputs of a switch 342. Switch 342 provides either the V , m tau and panty tats or 
the z w r tail and parity bits to line 343, depending on a control signal from a 
toggle unit 348. Switch 342 ensures that the tail and panty tats from the two 
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constituent encoders are evenly selected by alternating between the two tail 
and parity bit streams. «.„ 
A first counter 352 performs modulo-Q addition and wraps around after 
its content reaches beyond Q-l. A second counter 354 counts (by one) the Q tad 
5 and parity bits. For each segment, both counters 352 and 354 are initially set to 
zero switch 342 is in the up position, and the first tail or parity bit yiNio is 
provided from multiplexer 346 by closing a switch 344 and appropriately 
controlling the multiplexer. For each subsequent clock cycle, counter 352 is 
incremented by P and counter 354 is incremented by one. The value of counter 
10 352 is provided to a decision unit 356. If counter 352 experiences a modulo-Q 
operation (i.e., the content of counter 352 wraps around), the tail or parity bit 
on line 343 is provided through switch 344 to multiplexer 346, which then 
provides the tail or parity bit as an output coded bit. Each time a tail or parity 
bit is provided from multiplexer 346, toggle unit 348 toggles the state of the 
15 control signal, and the other tail and parity bit stream is provided to line 343. 
The process continues until all Q, tail and parity bits in the segment are 
exhausted, as indicated by comparison unit 358. 

Other puncturing patterns may also be used and are within the scope of 
the invention. To provide good performance, the number of tail and parity bits 
20 to be punctured should be balanced between the two constituent codes (i.e 
approximately equal number of y IN r and 2m r tail and parity bits are selected) 
and the unpunctured bits should be distributed relatively evenly over the code 
block for each segment. 

In certain instances, the number of information bits may be less than the 
25 capacity of the transmission channels. In such instances, the available and 
unfilled bit positions may be filled with zero padding, by repeating some of the 
coded bits, or by some other scheme. The transmit power may also be reduced 
for some schemes. 



30 Cray Mapping OAM 
In an embodiment, for each modulation scheme (e.g. QPSK, 16-QAM, 
64-QAM, and so on) selected for use, the points in the signal constellation for 
the modulation scheme are defined using Gray mapping. The Gray mapping 
reduces the number of bit errors for more likely error events, as described in 

35 further detail below. 

FIG 5 is a diagram of a signal constellation for 16-QAM and a specific 
Gray mapping scheme. The signal constellation for 16-QAM includes 16 points, 
each of which is associated with a specific 4-bit value. For Gray mapping the 4- 
bit values are associated with the points in the signal constellation such that the 
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values for adjacent points (in the horizontal or vertical direction) differ by only 
one bit position. The values for points further way differ by more W p-» 
(e.g., the values for adjacent points in the diagonal direction Offer by two tat 

P0S " 10 2ch group of four coded bits (to to to to) is mapped to a specific point in 
the signal constellation associated with the same value as that of the four coded 
bits For example, a value of ("0111") for the four coded bits is mapped o a 
point 512 in the signal constellation. This point then represents the modulation 
Tymbo! for the four coded bits. For 16-QAM, each modulate symbol 
represents a specific one of the 16 points in the signal constel^n wrth the 
specific point being determined by the value of the four coded b*s. Each 
modulation symbol can be expressed as a complex number (c t ,<*) and 
provided to the next processing element (i.e., MIMO processor 120 rn FIG. 1). 

At the receiver unit, the modulation symbols are receded in the 
presence of noise and typicaUy do not map to the exact location in the srgnal 
constellation. For the above example, the received modulanon symbol for the 
transmitted coded bits ("0111") may not map to point 512 at the rece.ver umt 
The noise may have caused the received modulation symbol to be mapped to 
another location in the signal constellation. TypicaUy, there „ greater 
likelihood of the received modulation symbol being mapped to a ocatron .near 
the correct location (e.g., near the points for -010V. "0011", "0110", or 11U> 
Thus, the more likely error event is a received modulation symbol bemg 
erroneously mapped to a point adjacent to the correct point. And smce 
adjacent points in the signal constellation have values that differ by only one tat 
25 position, the Gray mapping reduces the number of error bits for more hkely 
error events^ ^ ^ ^ ^ ^ 

constellation. Other Gray mapping schemes may also be used and are w.thrn 
the scope of the invention. The signal constellations for other modu anon 
30 schemes (e.g., 8-PSK, 64-QAM, and so on) may also be mapped w»h srm^ror 
other Gray mapping schemes. For some modulation schemes such as 32-QAM 
and 128-QAM, a partial Gray mapping scheme may be used rf a full Gray 
mapping scheme is not possible. Also, mapping schemes not based on Gray 
mapping may also be used and are within the scope of the invenhon. 
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iuim <~> Processing _ ^ „ n 

PIG 6 is a Mock diagram of an embodiment of a MIMO processor 120* 

which is one implementation of MIMO processor 120 rn FIG. 1 The 
modulation symbols may be transmitted on multiple frequency subchannels 
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and possibly from multiple transmit antennas. When operating in the MIMO 
modi the transmission on each frequency subchannel and from each transnu, 
antenna represents non-duplicated data. 

WitL MIMO processor 120k, a demultiplexer (DEMUX) 610 recerve 
5 and demultiplexes the modulation symbols into a number of subchannel 
ymbol stiels, S, through S, one subchannel symbol stream or each 
frequency subchanne! used to transmit the symbols. Each subchannel symbol 
stream is then provided to a respective subchannel MIMO processor 612. 

Each subchannel MIMO processor 612 may further demultiplex the 
10 received subchannel symbol stream into a number of (up to N T ) symbol sub- 
streams one symbo! sub-stream for each antenna used to transnut the 

each subchannel MIMO processors 612 pre-conditions the (up to) Nr 
modu.ation symbols in accordance with equation (1) descrrbed above o 
generate preconditioned modulation symbols, which are subsequen ly 
Lnsmitted. In the MIMO mode, each pre-conditioned modulation symbol for 
a particular frequency subchannel of a particular transmit antenna represen«a 
Hnear combination of (weighted) modulation symbols for up to N T transmr, 
antennas. Each of the (up to) N T modulation symbols used to generate each 
pre-conditioned modulation symbol may be associated with a afferent s.gnal 

C ° nSte ForTach time slot, (up to) N T pre-conditioned moduiation symbols may 
be generated by each subchannel MIMO processor 612 and provided to fcp^ 
N T symbol combiners 616a through 616t. For example, subchannel MIMO 
25 processor 614a assigned to frequency subchannel 1 may prov.de up ^to ^pre- 
conditioned modulation symbols for frequency subchannel 1 of antennas 1 
hrough N T . Similarly, subchannel MIMO processor 612/ assigned to frequency 
subchannel L may provide up to Nt symbols for frequency subchannel L of 
a"l through N T . Each combiner 616 receives the pre-conditioned 
30 modu.ationsymbolfortheLfrequencysubcha m els,combinesthesymboso 
each time sL into a modulation symbol vector, V, and provides the 
modulation symbol vector to the next processing stage (i.e., modulator 122). 

MIMO processor 120x thus receives and processes the modulation 
symbols to provide N T modulation symbol vectors, V, through V* one 
35 moduiation symbol vector for each transmit antenna. The collection of L pre^ 
conditioned modulation symbols for each time slot of each antenna fama 
modulation symbol vector V of dimensionality L. Each element of the 
modulation symbol vector V is associated with a specific frequency subchanne 
having a unique subcarrier on which the modulation symbol » conveyed. The 
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collection of the L modulation symbols are all orthogonal to one another. II no 
operating in a "pure" MIMO mode, some of the modulation symbol v c toI 
m^y ha v e duplicate information on specific frequency subchannels for duferen, 

5 MIMO processor «2 may be designed to provide the 

necessary processing to implement full channel state information (full-CSI) o 
necessary p g ^ ^ sufhcient 

pairs of transmit and receive antennas for each frequency subchannel. Partial 
10 CSI may include, for example, the SNR of the spatial subchannel, The CSI 
pLssmg may be performed based on the available CSI i— m £n 
the selected frequency subchannels, transmit antennas, and so on The CS 
processing may also be enabled and disabled selectively and dynarmcally For 
S« CSI processing may be enabled for a particular data transnuss.on 
15 aTLabled for some other data transmissions. The CSI processmg may be 
"abled under certain conditions, for example, when the convocation hnk 

hTsXuateSNR. ^^^^^^^^^^ 
detail in the aforementioned U.S Patent Application Serral No. W/SKMM. 

FIG 6 also shows an embodiment of modulator 122. The modulation 
20 symbol vectors V, through V T from MIMO processor 120x are P"™*d£ 
modulators 114a through U4t, respectively. In the embodrment shown m Fia 
6, each modulator 114 includes an IFFT 620, cycle pretix generator 622, and an 

UPCOnV ,FFT 620 converts each received modulation symbol vector into its time- 
25 domain representation (which is referred to as an OFDM symbol) u«ng he 
inverse J Fourier transform (IFFT). IFFT 620 can be designed to perform the 
^Ton anynumber of frequency subchannels (e.g., 8,16,32 and -n)^ 
embodiment, for each modulation symbol vector converted to an OFDM 
Tmbo eye e prefix generator 622 repeats a portion of the 
30 ™t7tion of the OFDM symbol to form a transmission symbol for the 
slS antenna. The cyclic prefix insures that the transmission symbol retams 
fs orthogonal properties in the presence of multipath delay spread, thereby 
I; vJg performance against deleterious path effects. The implement tion 
of ffFT 620 and cycle prefix generator 622 is known in the art and not desenbed 

35 *^2 e domain representations hom each cycle prefix generator 622 
(ie the "transmission" symbols for each antenna) are then processed by 
uclwerter 624, converted into an analog sign* modulated to a RF frequency, 
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and conditioned (e.g., amplified and filtered) to generate an RF modulated 
signal, which is then transmitted from the respective antenna 124. 

OFDM modulation is described in further detail in a paper enntied 
"Multicarrier Modulation for Data Transmission : An Idea Whose Tune Has 
5 Come," by John A.C. Bingham, IEEE Communications Magazme, May 1990, 
which is incorporated herein by reference. 

For an OFDM system not operated in the MIMO mode, M1MO processor 
120 may be removed or disabled and the modulation symbols may be grouped 
into the modulation symbol vector V without any preconditioning. This 
10 vector is then provided to modulator 122. And for an OFDM system operated 
with transmit diversity (and not in the MIMO mode), demultiplexer 614 may be 
removed or disabled and the (same) pre-conditioned modulation symbols are 
provided to (up to) N T combiners. 

As shown in FIG. 2, a number of different transmissions (e.g., voice, 
15 signaling, data, pilot, and so on) may be transmitted by the system. Each of 
these transmissions may require different processing. 

FIG 7 is a block diagram of an embodiment of a system UOy capable of 
providing different processing for different transmissions. The aggregate : input 
data, which includes all information bits to be transmitted by system llOy, » 
20 provided to a demultiplexer 710. Demultiplexer 710 demultiplexes the mpu 
data into a number of (K) channel data streams, B, through B,. Each channe 
data stream may correspond to, for example, a signaling channel, a broadcast 
channel, a voice call, or a traffic data transmission. Each channel data sti-eam . 
provided to a respective encoder/channel interleaver/puncturer/symbol 
25 mapping element 712 that encodes the data using a particular encoding scheme 
selected for that channel data stream, interleaves the encoded data based on a 
particular interleaving scheme, punctures the interleaved code bits, and maps 
the interleaved data into modulation symbols for the one or more transmission 
channels used for transmitting that channel data stream. 
30 The encoding can be performed on a per channel basis (i.e., on each 

channel data stream, as shown in FIG. 7). However, the encoding may also be 
performed on the aggregate input data (as shown in FIG. 1), on a number o 
channel data streams, on a portion of a channel data stream, across a set o 
frequency subchannels, across a set of spatial subchannels, across a set of 
35 frequency subchannels and spatial subchannels, across each frequency 
subchannel, on each modulation symbol, or on some other unit of time, space, 
andfrequency^^^ ^ ^ enc£)der/ch d 

interleaver/puncturer/symbol mapping element 712 may be transmitted on 



one or more frequency subchannels and via one or more spatial subchannels of 
each frequency subchannel. A MIMO processor 120y receives the modulanon 
symbol streams from elements 712. Depending on the mode to be used or each 
modulation symbol stream, MIMO processor 120y may demultiplex he 
5 modulation symbol stream into a number of subchannel symbol streams. In the 
embodiment shown in FIG. 7, modulation symbol stream S, is transmitted on 
one frequency subchannel and modulation symbol stream S* is transmitted on 
L frequency subchannels. The modulation stream for each frequency 
subchannel is processed by a respective subchannel MIMO processor^ 
10 demultiplexed, and combined in similar manner as that descnbed in FIG. 6 to 
form a modulation symbol vector for each transmit antenna. 

In general, the transmitter unit codes and modulates data for each 
transmission channel based on information descriptive of the channel's 
transmission capability. This information is typically in the form of partial-CSI 
15 or full-CSI described above. The partial or full-CSI for the transrmssion 
channels to be used for a data transmission is typically determined at he 
receiver unit and reported back to the transmitter unit, which then uses the 
information to code and modulate data accordingly. The techniques descnbed 
herein are applicable for multiple parallel transmission channels supported by 
20 MIMO, OFDM, or any other communication scheme (e.g., a CDMA scheme) 
capable of supporting multiple parallel transmission channels. 

DemodulaHnn and D ecoding 

FIG 8 is a block diagram of an embodiment of a decodmg portion of 
25 system 150. For this embodiment, a Turbo encoder is used to encode the data 
prior to transmission. A Turbo decoder is correspondingly used to decode the 
received modulation symbols. ...» 

As shown in FIG. 8, the received modulation symbols are provided to a 
bit log-likelihood ratio (LLR) calculation unit 158x, which calculates the LLRs of 
30 the bits that make up each modulation symbol. Since a Turbo decoder operates 
on LLRs (as oppose to bits), bit LLR calculation unit 158x provides an LLR for 
each received coded bit. The LLR for each received coded bit is the logarithm 
of the probability that the received coded bit is a zero divided by the 
probability that the received coded bit is a one. 
35 As described above, M coded bits (b,,fo,... Mare grouped to form a 

single non-binary symbol S, which is then mapped to a modulation symbol T(S) 
(i e modulated to a high-order signal constellation). The modulation symbol is 
processed, transmitted, received, and further processed to provide a rece.ved 
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modulation symbol R(S). The LLR of coded bit h. in the received modulation 
symbol can be computed as: 

, (P(.b m =0)} 
LLR(bJ =lo^7^T^J 

= log(/>(«(S) | b. - 0))- l°M*W I »- - ')) Eq P) 

= i°g( I'M | r(S))j -io^ ( XH«W I nsi^ 

where p(«(S) | b, = o) is the probability of bit K being a zero based on the 
5 received symbol R(S). Approximations may also be used in computing the 

LLRS ' De-puncturer 159 then inserts "erasures" for code bits that have been 
deleted (i.e., punctured) at the transmitter. The erasures typically have a value 
of zero ("0"), which is indicative of the punctured bit being equally hkely to be a 

10 "° TromVtion (2), it can be noted that the LLRs for the received coded 
bits within a modulation symbol tend to be correlated. ^ c«n*^c«r .be 
broken up by interleaving the coded bits prior to modulation^ As shown in 
HG 1, the channel interleaving advantageously performs the decollation of 
15 the coded bits in each modulation symbol. „ , M and 

The coded bit LLRs are provided to a channel demterleaver 160 and 
deinterleaved in a manner complementary to the channel interleave 
performed at the transmitter. The channel deinterleaved LLRs ™°ndmg 
to the received information, tail, and parity bits are then provided to a Turbo 

20 deCOde T u^decoderl6 2 xmc,udessummers810aand810b,decoders812aand 
812b, a code interleave 814, a code deinterleaver 816, and a detector 8 8. In an 
embodiment, each decoder 812 is implemented as a soft-input/ soft-output 
(SISO) maximum a posterior (MAP) decoder. 

25 Summer 810a receives and sums the LLRs of the received information 

bits LLRtO and the extrinsic information from deinterleaver 816 (which is set 
to zeros on the first iteration), and provides refined LLRs. The refined LLRs are 
associated with greater confidence in the detected values of the received 

30 ^"dTs^a receives the refined LLRs from summer 810a and the LLRs 
of the received tail and parity bits from the first constituent encoder, LLR(y ), 
and decodes the received LLRs to generate extrinsic information indicative of 
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colons in the probably values 

extrinsic information from decoder 812a are summeu 

lotion bit LLRs by summer 810b, and the refined LLRs 

interleave, 814. Code interleave 814 implements the 

used at the Turbo encoder (e.g., the same as code interieaver 314 m TO. M» 

Decoder 812b receives the interleaved LLRs from mterleaver 814 and the 
LLRs of the received tail and parity bits from the second consutuen encoder 
LLR(z ) and decodes the received LLRs to generate extrins.c mformanon 
ind! atte of further corrections in the probability values for the received 
, Hon bits The extrinsic information from decoder 812b .s stored to code 
"rrerl" implements a deleaving scheme complementary 
to the interleaving scheme used for interleaver 814. 

decoding of the received coded Ht LLRs is iterated a number of 
limes With each iteration, greater confidence is gained ^ «taed LLR, 
1L aU the decoding iterations have been completed the final refined L, R 
are provided to detector 818, which prov.des values for the 
information bits based on the LLRs. crcr, MAP decoder 

Other types of decoder may also be used bes.de the SEO ^""oder 
such as one that implements the soft output Vi.erbi algonthm (SOVA). The 
20 7X of ^coder is typicaUy dependent on the particular Turbo codmg 

paper Ir^ed implementation and Performance of a Turbo/Map Decoder, 
Lemational Journal of Satellite Communicates, Vol. 16, 1998, pp. 23-46, 
25 which is incorporated herein by reference. 

Mndv 1 ***" 1 * s<-heme and Coding Rate. „„*„,!■, 
Ma -^7^— e^S^fla^ansmission channel supports a parficu a 
n umber\f information bits per modulation symbol (i.e a parficuj. 

mavTe supported by QPSK, 8-PSK, 16-QAM, or any higher order modu^on 
Teme Each modulation scheme is able to transmit a parucular number of 

35 ^S^nrs^modulafion scheme, a corresponding coding 
rate is "Led such that the reared number of coded bi* is provtded for 
number of information bits for each modulabon symbol. For the above 
example, QPSK, 8-PSK, and 16-QAM are respectively able to transnut 2, 3, and 
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.0 better performance than a higher o q£ 
code. This result may be explamed as follows optimal for the Turbo 

^ , . in an AWGN channel is near optimal tor tne 
TZ Torito HcTevTL the Gray mapped high-order modulation 
decoding algorithm. However, j received modulation 

fewer bits per symbol, which ^™ to o e lduUtiL scheme 
20 therefore provide better performance than the rugher o 

^T— ce with an aspect of the invention, in order to achieve certain 
spectru^ciency, a code with a ^^^^Zl 



30 information bits. 
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^or many communication systems, it is convenient to define data 

r ;—rs^:rr £ p~ «. - — - 

^"or an OFDM system, a physical frame may be defined to include W an 
mteg er number of OFDM symbols, (2) a particular number of modulation 
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symbols on one or more transmission channels, (3) or some other units As 

bits in each physical frame will also likely vary over fame. 

n one embodiment, a logical frame is defined such that it » mdependen, 
of the OFDM symbois. In this embodiment, the information b.ts for ea* 
frame Jencoded/punctured, and the coded bits for the logtca, fram 
are grouped and mapped to modulation symbols In 
mp,emenLion, the transmission channels are sequenhally d . The 

„d ™ ,„»»■ ™ OFDM »»« »* °™ 

Imf is simpler to implement than the more optimal but more completed 
"tr msToded modulation (TTCM) scheme, yet can achieve performance 
T toTal of TTCM The BTC-GM scheme also provides a hrgh degree of 
IZX^Ze ease of implementing different coding rate by simply 
Z ustrnl the variable puncturing. The BTC-GM scheme also provides robu 
perforce under different puncturing parameters. Also, currently avarfabfc 
Z rTTurbo decoders may be used, which may simply the .mplementahon of 
ftTrller.However,incertainembodiments, other coding schemes may also 
be used and are within the scope of the invention. 

Tne foregoing description of the preferred embodiments rs provtded to 

mvention is not intended to be limited to the embodiments shown herem but 
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to be accorded the widest scope consistent with the principles and novel 
features disclosed herein. 



WHAT IS CLAIMED IS: 



